to 

—I 0> 
< OJ 



-» CO 



O 



Q_ 




O 
Q_ 

o 



o 

n o 

_ CO 




*S o 


< — ► 



ARL 


Tables 




VLAN 
Tables 




IPMC 
Table 












S 


to - 

CO 


<o 



o 



o 

CD 



=P8 




Rx 
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Port Based 
VLAN Table 



ARL Engine 
(L2/L3 Search 
Engine) 



FFP 



Dispatch Unit 



802.1q 
Tagged VLAN 
Table 



ARL Table 
+ 

L3 Table 



Rules Table 



Message 
Header 



P 



Fig. 2 



Start 

Set Destport = 0x3 f 
Set 

UNKNOWN UCAST= 



C_State = 1 

Goto A 




D_State = 1 

Goto A 



Fig. 3 



Y 





GettheVID and PORT_BLOCK_MASK 
from PTABLE. Use this VID as index into 
the VIABLE to get STG, VLAN 
PortBitmap and untagged bitmap, 
Module Id bitmap. 

if (untagged packet && RPE is set in 
PVLAN Table), pickup 802. Ip from the 
PVLAN table Modify the packet with new 
802. lp 

If (pkt is (tagged or Priority tagged) and 
Unmanaged mode) 
Set the Untag Bitmap = 0 

If (Pkt is untagged) 

Modify the packet with the VTD from 
PTABLE 

If (pkt is Priority tagged && 'Unmanaged 
mode) 

Modify the packet with the VID from 
PTABLE 

Use this VID from PTABLE for ARL Src and 
Dest Lookup, MC Lookup and IPMC Lookup 




Get STG(0), 
Untagged bitmap 
from PTABLE. 
If(C_State)->C, 
Else ->D. 



Send the Pkt only to 
CPU 

Get STG(0), Untagged 
bitmap from PTABLE. 
Set bit 1 of Cpu 
Opcodes->C 



Get the STG, VLAN PortBitmap, 
Untagged bitmap and Module Id 
Bitmap from VTABLE 
If (StackLink) { 
If(SRC_T){ 

Construct INDEX using Stack_Modid, 
SRC_T, SRC_TGID} 
Else 

{Construct INDEX using 
Stack_Modid, SRC_T and Src_Port } 
Get PORT J3LOCK_MASK from the 
StackMask Table with the constructed 
INDEX } 
Else 

Get PORT_BLOCKJMLASK from the 
PTABLE corresponding to the 

iri2ress oort 




PortBitmap - PortBitmap & DLF 
Trunk bitmap 
If (C_State) 
If (Lrn_State -> E_Src_Search 
If (D_Stete||C_State) 
{ If (C_State) -> C, 
else ->D; 
} else { 

E_Src_Search, 

if (Ingress Port m FWD State) 
E_ Dst _Search, 

else { 

Increment PortlnDiscard 

->D 



i 



Fig. 5 




From VLAN Id and SA 
construct Source key 
Search ARL Table 



If bit 40 is set the set bit 2 of the 
CPU opcode -C* 
else L2_Station_Movement - TRUE 

If CML=1 then set bit 1 of CPU 
opcode. Send the packet to CPU -> 
C* 

if (CML=2) then -> G 
else if (CML=3) -> D* 





Add the entry in the ARt Table. Get 
the T bit, TGID from the PTABLE or 
Stack Tag for a Stack link. Get the 
Module id from the Config Register. 
Set the hit bit. 
L2 Station Movement=TRUE 



L2_Station_Movement == 
TRUE 

If (CML=1)then set bit 1 of 

CPU opcode. 
Send the packet to CPU -> 
C* 

else if (CML=2) then -> F 
else if (CML=3) -> D* 



Change Port # with ingress Port #. 
Get the T bit, TGID fields from the 
PTABLE or Stack tag for a Stack 
link, get Module Id from the Config 

Register Set the hit bit. 
L2_Station_Movement = TRUE. If 
CPU Lm bit is set on the ingress 
port in PTable then send a copy to 
CPU. Set bit 1 of CPU Opcode -> F 
(Done) 



Send a copy to CPU Set bit 
1 of CPU Opcode on P- 
Channef -> G 



Fig. 6 




Fig. 7 
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(Dst search 
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If (IP packet and Version =4) { 
If DSE_Mode Value = 01, then pick up the new DSCP from 
the "DSCP" field if the DSCP of the incoming packet is zero 
If DSE_Mode Value = 10, then pick up the new DSCP from 
the "DSCP" field regardless of the DSCP of the incoming 
packet. 

Modify the packet and remember to calculate the IP Header 




Set Mod Opcode in 
the P-Channel = 4 



Increment BC_Rate_Cntr 
Set bitlO of CPU Opcode 
Set BCAST=1 
B 



Set Mod Opcode in the 
P-Channel = 3 



Increment 




H 



Setbitll of CPU 
Opcode ji 



IP-M 



Fig. 8 




Fig. 9 



Send a copy 
ofthePktto 
CPU 



When the module id from 
the ARL is not my modid, 
Include the IPIC in the 
Port Bitmap and not the 
egress port form the ARL 
Table 





Remember 
to send the 
packet to 
Mirrored 



Goto D+. 




Pick up Egress Port and Module Id in ARL entry 
If (module id != my_modid) { 

Use IPIC port to construct Port Bitmap 
Else 

Use Egress port to construct PortBitmap } 
Use Module Id to construct Module Id Bitmap 



If DSTJT is set in Stack Tag then get TGID & RTAG from 
Stack Tag, else get TGID from ARL entry. Index into 
the Trunk Group Table with TGID and get RTAG. 
From RTAG get index into Trunk Group identified by 
TGID. 

Construct PortBitmap that includes this port. 
Construct the Module Id map including the 
Destination module. 



J 


r 




« 3 


r 





PortBitmap « PortBitmap && (VLAN Bitmap for the VLAN) 
Exclude Source Module from the Module Id map. Exclude Source 
port from PortBitmap. If Source Port is a Trunk Port or Stack Link 
(refer to note2) then PortBitmap = PortBitmap & -(Trunk Group 
Bitmap) for the Trunk identified by the SRCJGID respectively. 
If IPortBitmap then go to D+ 

J 
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Stack-Link 




SET UNKNOWNJJCAST - 1 
Exclude Src Module from the Module 
Id Bitmap. Exclude Src port from the 
portbitmap. In case if Src_T bit is set 
then get Src_TGID from the Tag 
Header. Final PortBitmap = PortBitmap 
& -(Trunk Group Bitmap) for the Trunk 
identified by the SrcTGID. Set bit 3 of 
Cpu Opcode If Iportbitmap then go to 
D+ 



Otherwise go to J 




Use Module Id from ARL to construct 
Module Id Bitmap. Exclude Source 
Module Id. Use Egress Port to construct 
the PortBitmap. Exclude Src Port from 
the bitmap, if SRC_T bit is set then get 
SrcJTGID from the Tag Header. Final 
PortBitmap = PortBitmap & -(Trunk 
Group Bitmap) for the Trunk identified 
by the SRCJTGID. If Iportbitmap then 
gotoEH- 

Otherwise go to J 



Note: PortBitmap and 
Module Id Bitmap were 
picked up from the 
VTABLE 
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Jl 

(Use Dest Key (DA + 
VLANId) to search Mc 
Table. 




Fig. 12 




Exclude Source Module from the Module Id map. Exclude Source Port from the portbitmap. If 
the Source Port is a Trunk Port or Stack Link (refer to note 2) then Final Bitmap = egress 
portbitmap & -(Trunk Group Bitmap) 
If iPortBitmap then go to D+ -> 

J 
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Send thePkttoCPU. Set 
bit7 of CPU Opcode ->C 



IpInHdrErrors++ 



If TTL = 0 or TTL — 1 
Setbit9 of CPU opcode 

If (Class D) 
Set bit5 and bitS of CPU 

opcode 

If ((TTL — 0 or TTL = 
Class D) Go to C 




Send the Pkt 
to CPU. Set 
bit5 of CPU 
Opcode -> C 



Set portbitmap and module id map based on port from L3 or ^ult r oute table 
Decrement TTL. Recalculate IP checksum, replace Dest Mac with Next Hop MAC 
Addr & Source MAC Addr with Router MAC Address of the Interface, 
Get the VLAN Id from L3 Interface Table 

Use this VLAN Id to get the port Info ~ whether Tagged or Untagged (from 
VTABLE). 

Set Untagbitmap = Untagbitmap & portbitmap 

If TGID from L3 Table is != 6 or 7, and the device is in Stacking mode, set 
DST T=l, DST_TGID=TGID from L3/DEFIP Table and DST_RTAORTAG 
picked up'from the Trunk Group Table indexed by TGID 

Remember to set regenerate CRC flag on the Egress Port. Increment Mib-2 
counters J 



Fig. 15 
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L3-S 
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IP-M 

Set bit8 of the CPU 




Set bit7ofthe 
CPU Opcode 



Construct search key from Src 
IP, Destination IP. If 

SRC_IP_CFG==O s then zero the 
Src JP part of the key 



Send a copy to the CPU. 
If PFM==2 Goto D+ 

Else Goto B 




Get PortBitmap from IPMC L2 bitmap 
Get Module Id map from IPMC Table 

Get untag Bitmap from IPMC Table 
If (packet not tagged on ingress && !RPE 
&& ISCP) 
Get 802. Ip priority from IPMC CosDst 



Exclude Source port (and src trunk bitmap if 
any) from the PortBitmap 
Exclude Source Module from the Module 
Id Bitmap 



Increment MltBrdgPkt counter for the port (if the L2 
PortBitmap is not zero) 
Goto JO 
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If (! Class D), set CPU Opcodes bit5 

If TTL <=* threshold from the IPMC table 

Then set CPU opcodes bit9 
If (IClass D !! TTL <= threshold) { 
Send a copy to CPU. Go to J } 



Port Match = TRUE 
If (SP_Check) { 
Port_Match=FALSE 

If (VID of the packet != VID from the Table) 

Port^Match = FALSE 
else { 

If (T bit of Source port — TS) { 
If(T bit of the Source port) { 
If (TGID of the Source port =port_TGID from IPMC table) 
Port_Matcb=TRUE } 
Else if {Source port == port_TGID from IPMC Table) 
Port_Match -TRUE 

} 




} 



i 



Port Match? 




If (CD) send a copy to CPU 
Goto J 



Get L3 PortBitmap from the IPMC Table 
Increment MltRoutPkt counter for the port (if the 
corresponding L3 PortBitmap is not zero) 
PortBitmap = PortBitmap [ L3 PortBitmap 
Goto J 
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{ 



If (UNKNO WN_UC AST) 

PortBitmap = PortBitmap AND 
(UNKNOWN_UCAST_BLOCK_MASK) 
Else if (UNKNO WN_MCAST) 

PortBitmap = PortBitmap AND 
(UNKNO WN_MC AS T_BLOCK_M ASK) 

Else if (BCAST) 

PortBitmap = PortBitmap AND 
(BCASTJESLOCKMASK) 

} 




IfKNOWNMCAST 

Set Destination port =0x3e 
If UNKNOWN JV1CAST 

Set Destinatioii port =0x3 d 
If BCAST 

Set Destination port =0x3c 



Set PortBitmap = 0 

Set Destination port =0x3f 



Fig. 19 



K 

For each mask in the 
ascending order 
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Select Cos from this Rule 
entry. 



Get CoS from this entry- 
Modify Pkt for Priority 
Tagged field. Set Regenerate 
CRC bit 
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In-Profile Actions 




The 802 Ip 
priority values 
is picked from 
the TOS 
Precedence 
field in the IP 

header (if 
packet is Ipv4 
only). Set 
Regenerate 
CRC in the 
message. 



The TOS 
Precedence 

value is picked 
up from the 

802. lp priority 
field (only if 
pkt is Ipv4 ) 

Recalculate IP 

Checksum. Set 
Regenerate 
CRC in the 
message. 



Replace TOS 
Precedence 
field in IP 
Header with 
TOS_P field 
in this entry. 
Recalculate IP 
checksum. Set 
Regenerate 
CRC in the 
Message, (if 
pkt is Ipv4 ) 




Fig. 22 



K2 



Is bit3 of 



T\^^ action bit 








N 


Remember to send a 






copy to CPU Set the 




► 


bitO ofCpu Opcodes. 








Remember to send a 
copy to Mirrored-to 
port. 




Drop the packet, but 
continue checking 
other action bits 



Fig. 23 



Select Output 
Port and Output 
module id from 
the Rule entry 
as egress Port 
and egress 
module. Set 
PortBitmap 
accordingly 




Increment the counter 
indicated in the 
counter field of the 
Rule unless the counter 
was already 
incremented for this 
packet 




If TOS is not modified by 
higher filter mask {The DSCP 

is picked from the In-DSCP 
field of the Rule (only if pkt is 
Ipv4) 

Recalculate IP Checksum. Set 
Regenerate CRC in the 
message. } 



Fig. 24 
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K6 




Select Output Port and 
Output module in 

this Rule entry as 
egress Port and egress 
module. Set 
PortBitmap 
accordingly. 



Set the Drop 
Precedence bit to 1 . 
Set the CNG bit in the 
P-Channel 



Fig. 25 






Replace the VID in the 
packet with that of the 
matched Rule entry. 
Set Regenerate CRC in 
the message 



Pick up the Classification 
tag from the I RULE Table. 
The Classification tag is 
written into the lower 16 
bits of the Module Id 
Bitmap. Set the Module 
Opcode to 6 in the P- 
Channel. Set Regenerate 
CRC in the message. 



Profile- 
Tndenendent 



Fig. 26 



Out-Profile (OP) 
Actions 




N 



Remember to 
send a copy to 
CPU SetthebitO 
of CPU 
Opcodes. 



-#1 




N 



Drop the packet 
but continue 
checking other 
action bits 




IfTOS is not modified 
by higher filter mask { 
The DSCP is picked 
from the Out-DSCP 
field of the Rule (only 
ifpkt is Ipv4) 
Recalculate IP 
Checksum. Set 
Regenerate CRC in 
the message.} 




Set the Drop 
Precedence bit to 1 . 
Set theCNG bit in the 
P-Channel 



Profile-Independent 
Actions 



Fig. 27 



K4 

(Partial Match) 




The 802. lp priority 
values is picked from 
the TOS Precednce 
field in the IP header 
(if packet is Ipv4 
only). Set 
Regenerate CRC in 
the message. 




The TOS 
Precedence value is 
picked up from the 
802. lp priority field 
(only if pkt is Ipv4 ) 
Recalculate IP 
Checksum. Set 
Regenerate CRC in 
the message. 




Replace TOS 
Precedence field 
in IP Header with 
TOS _P field from 
the Filter mask. 

Recalculate IP 

checksum. Set 
Regenerate CRC 

in the Message. 

(if pkt is Ipv4) 



N 
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K7 



Remember to send a 
copy to CPU. Set the 
bitO of Cpu Opcodes. 





Remember to send a 
copy to Mirrored-to 
port. 




Drop the packet but 
continue checking 
other action bits 




Select Output Port and Output module 
Id from the field in Filter mask as egress 

Port and egress module. 
If (my_modid !- Output Module Id) 

PortBitmap = IPIC port 
Else 

PortBitmap - Output port 
Set Output Port as the 

Set PortBitmap accordingly. 



Fig. 29 





Select Cos from the 
field m Filter mask. 



Get Cos from the 
field in the Filter 
mask. Modify Pktfor 
Priority Tagged field. 
Set Regenerate CRC 
bit 



IfTOS is not 
modified by higher 

filter mask {The 
DSCP is picked from 
thein-DSCP field of 
the Filter Mask (only 
ifpktis Ipv4) 
Recalculate IP 
Checksum. Set 
Regenerate CRC in 
the message.} 
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Select Output Port and 
Output module from the 
Filter Mask as egress Port 
and egress module 
Set PortBitmap 
accordingly. 



Set the Drop 
Precedence bit to 1. 
Set the CNG bit in 
the P-Channel 



Fig. 31 




Profile 
Independent 



Fig. 32 



LI 

If packet should be dropped due to FFP, 
{PortBitmap =0 

Increment FFPDROPCOUNTER } 

If a copy should go to CPU or source search 
saidC* 

PortBitmap = PortBitmap [ (1 « CPU) 



Get PortBitmap and AND with Forwarding Port 
Bitmap &&EPC_LINK 

If (PortBitmap — 0) then 

COUNTER JJPD ATE = 0 
Else 

COUNTER_UPDATE= 1 

Now AND PortBitmap with -Active Port Reg 
corresponding to COS Queue selected (after going 
through the Cos Mapping using COS Select 
Register) AND ~HOL Register, to get the egress 
PortBitmap 

T nnk at M RiK of PTABT F 



Is ingress port 
Mirrored ( M bitO) 
OR (stack Link && 
M bit is set) 



N 



i 



Remember to 
send the packet to 
Mirrored Port 
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If MTP is not Stack link 
and Stacking Mode, 
then EM=1 



Set M=1 in the Module Header 
If (Stacking mode) 
Set M=1 in Stack Tag 




Set the bit corresponding 
to the MTM in the Module 
Id Bitmap 



Set SMM brt in the P- 
Channel 



Yesi 




Yes 



Set MD= Joopbackok=1 
Reset Stack_Cnt 
Set Stackjnodid = myjnodid 



If Loopbackok flag « 1 then include Stack port in the PortBitmap. 

if (GBP is Full) OR (ingress Port's bit in theBackPressure Register is set) then set the PortBitmap = 0. 

Get PortBitmap and AND with EPCJJNK and AND with Forwarding PortBrtmap and AND with -Active Port Reg corresponding to COS 
Queue selected AND -HOL Register, to get the final PortBitmap 
if (PortBitmap == 0) then { 

do not transmit the packet; 

If (COUNTE R JJPDATE) { 

EtherStatsDropEvents++ 

tf L3 bit in ARL is set (Dest. Lookup) 

{]fJnDiscards++} 

If bit 40 of the DA is set 

{lfOutMltDscrdPkts++}} 

e!se{ 

Send Message with PortBitmap. Untagged Bitmap & Module Id Bitmap. Use Cos, port Type, J bit and untagged bitmap got as a result of 
Address Resolution Logic and / or FFP search. 
> 

DONE 
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A-EGRESS 
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Drop the packet 
Multicast Increment the MltDscrdPkts 



Drop the 
packet 
Increment the 
MltDscrdPkts 
Counter for 
this port 



Decrement TTL 

Recalculate IP Header Checksum 

Replace MAC SA with the L3 Interface MAC Address 

If (stackrag_mode and egress is 'stackjtnk) 

' Remove stackjag; 

If U bit in the Egress Port MAC Register ts not set, 
{Replace VLAN Id in the packet picked up from the 
Egress-Port MAC Register} 
else 

Remove VLAN Tag 
Set Regen„CRC_Flag = TRUE 




If (packet length < 64 bytes) 
{ pad with zeros before the CRC to 
make packet length ^=64 } 
If(Regen_CRC_FIag) 
Recalculate CRC 



If (stackingmode) 
{If egress port is 
!stack_link 
Remove stackjtag 
Else 

Regenj:RC_Flag=TRUE 

} 



If (FLO W_EN) 

{Token Bucket Count — Length 
of packet 

If Token Bucket Count < 
Threshold) 
Profile status — out-profile } 
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Age Timer Expired-> 
Start ARL Aging 
Process; 
Start with the first ARL 
Entry 




Delete the ARL Entry. 
Send Delete Arl Entry to 
other Modules, including 
CPU 



Reset the Hit 
Bit in the 
ARL Entry. 




N 



Start the Age 
Timer -> Done. 



Go to the next 
ARL Entry. 



Fig. 37 
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Client 



Client 



Client 



Client 



Client 



Client 




Server 




Server 
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DA (6 bytes) 




DA <6 bytes) 




SA (6 bytes) 




SA (6 bytes) 




PT (2 bytes) 




TPID = 0x81-00 
(2 bytes) 


Data (46-1500 bytes) 




TCI, CFI = C (2 bytes), 
Priority, VLAN Id 


FCS (4 bytes) 




PT (2 bytes) 


(Min 64, Max 1518 bytes) \ ^* 


Data (46-1500 bytes) 




FCS (4 bytes, recomputed) 



Fig. 42* 



(Min 64, Max 1522 bytes) 



DA (6 bytes) 




DA (6 bytes) 




SA (6 bytes) 




SA (6 bytes) 




PT (2 bytes) 




TPID = 0x81-00 
(2 bytes) 


LLC + Data (46-1500 bytes) 




TCI, CFI = C (2 bytes), 
Priority, VLAN Id 


FCS (4 bytes) 




PT (2 bytes) 


(Min 64, Max 1518 bytes) \ ^* 


LLC + Data (46-1500 bytes) 




FCS (4 bytes, recomputed) 
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(Min 64, Max 1522 bytes) 



HiGicp 





TurboGig TurboGig 



TurboGig TurboGig 



4302 



4302 



4302 



4302 



1 2 



8 9 



1 2 



8 9 



Station A 



i 



Station B 
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i 



Backplane 
CPU Subsystem 



Fabric Blade 




: : : : 
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VLAN Id = 




Fig. 45 



VLAN id = 



Station 

Src MAC = MA; Dest MAC = R1 1 
Source IP = A, Dest IP = B 




▼ £ 



Station B 
Source IP = B, Dest IP = A 
Src MAOMB, Dest MAC = R22 



SW 



SW 



VLAN Id = / 



VLAN Id = 



SW 



1 N VLAN Id I = 



i 



Gig 

upiin 



Interconne 




VLAN Id 
1,2 



Intercdnne 



VLAN Id 

1,2 



Gig i 
Uplin 
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